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1 1 . (currently amended) A method for selecting multiple paths between a 

2 server and a client in an overlay network having a plurality of nodes 

3 connected by links, the plurality of nodes including the server and the client, 

4 each path including a set of selected links, comprising the steps of : 

5 measuring, in each node of the overlav network, quality of service 

6 metrics of each link directly connecting the node to an immediate 

7 neighboring node in the overlav network : 

8 transmitting the metrics to the server; 

9 maintaining, in the server, the metrics, a link correlation matrix based 

10 on the metrics, and a path correlation matrix based on the link correlation 

1 1 matrix; and 

12 selecting , in the server, the multiple paths based only on the metrics, 

13 the link correlation matrix, and the path correlation matrix. 

1 2. (original) The method of claim 1 , fUrther comprising: 

2 streaming data from the server to the client via the multiple paths. 

1 3. (currently amended) The method of claim 1 claim 2 . further comprising: 

2 storing a copy of the streaming data only at the server. 

1 4. (original) The method of claim 2, in which the streaming data are 

2 multimedia. 
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1 5. (original) The method of claim 1, in which the link correlation matrix is 

2 Cr(L,.,L) = 1/2 + —. L / , 

3 where ij and mn are a pair of links connecting two nodes, £" is an 

4 expectation, Ly and Lmn are the metrics for link ij and link mn, and an 

5 average Z^^£'(I^.). 

1 6. (original) The method of claim 1, in which the metrics include bandwidth, 

2 latency, and packet loss rate of the link. 

1 7. (original) The method of claim 1, in which the measuring, transmitting, 

2 maintaining, and selecting are performed dynamically and periodically over 

3 a time window. 

1 8. (original) The method of claim 5, in which the path correlation matrix is 

2 CriPath „Path ^ ) = X Z ^^'^ («' 

a^Ab^B 

3 where the pathA includes a link set a e ^ and the path B includes a link set b 

4 e 5. 
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1 9. (original) The method of claim 8, further comprising: 

2 first selecting a first path based on the metrics; 

3 updating an available bandwidth of each link according to previously 

4 selected paths; 

5 determining a correlation cost (cc) for each link L with respect to a 

6 previous selected link set aS of a path as 

7 Cr,' = Y,Cr(L,a); 

8 combining the correlation cost and the metrics to obtain a cost for 

9 each link using a cost function 

R 

10 Castas = « • Cr/ + ^a^W^iUj), 

1 1 where PFare the metrics, and a and a j are weighting factors; and 

12 selecting a next shortest path based on the updated cost Cost^ ; and 

13 repeating the updating, determining, combining, and selecting until 

14 the plurality of paths have been selected. 

1 10. (new) The method of claim 1, in which the link correlation matrix relates 

2 each link to all other links based on the metrics. 

1 11. (new) The method of claim 1 , in which the path correlation matrix 

2 relates each possible path to all other possible paths. 
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